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Abstract 

An algebraic Z d -action is an action of Z rf on a compact abelian 
group X by continuous automorphisms of X. We prove that that for 
d > 8, there exist mixing zero entropy algebraic Z rf -actions which do 
not exhibit isomorphism rigidity property. 

1 Introduction 

An algebraic Z d -action is an action a : n — - > a(n) of Z d on a compact abelian 
group X by continuous automorphisms of A. It is easy to see that any such 
action preserves Ax, the Haar measure on X. If a is a homomorphism from 
Z rf to GL(n,Z) for some n > 1, then the natural action of a(Z d ) on M n 
induces an algebraic Z d -action on T n = W 1 /U 1 . Another class of examples is 
given by group shifts : let F be a finite abelian group and let S be the shift 
action of Z d on F z defined by 

5(m)(a;)(n) = x(n + m) Vm, n G Z d . 

A group shift is a closed shift invariant subgroup X C F zd , together with 
the shift action of Z d restricted to X. 

An algebraic Z d -action (A, a) is said to be irreducible if X does not admit 
proper closed a-invariant infinite subgroups. If (A, a) and (Y, (3) are two 
algebraic Z d -actions and / : X — >• Y is a measurable map then / is said to 
be a measurable conjugacy if / is a measure space isomorphism from (A, Ax) 
to (y, Ay) and for all n G Z d , / o a(n) = /3(n) o f a.e. Ax- An algebraic 
conjugacy from (A, a) to (Y, 0) is a continuous isomorphism 6 1 from A to Y, 
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which satisfies 9 o a(n) = j3(n) o 9 for all n in Z d . Two algebraic Z rf -actions 
(X, a) and (Y,/3) are said to be measurably conjugate (resp. algebraically 
conjugate ) if there is a measurable conjugacy (resp. algebraic conjugacy) 
from (X, a) to (Y, If X and Y are compact abelian groups and / : X — > Y 
is a measurable map, then / is said to be affine if there exists an element 
c G Y and a continuous surjective group homomorphism 9 : X —>■ Y such 
that /(x) = c + #(2) a.e. Ax- 
Recently, in and pi it has been shown that the measurable orbit struc- 
ture of a certain class of mixing zero entropy algebraic Z d -actions exhibit 
strong rigidity properties. More specifically, it has been proved that if (X, a) 
and (Y, (3) are two algebraic Z d - actions such that the actions a and (3 are irre- 
ducible, expansive and mixing then every measurable conjugacy from (X, a) 
to (Y, (3) is an affine map (cf. ||, Corollary 1.2). The question whether 
this form of rigidity occurs for all mixing zero entropy algebraic Z rf -actions 
has been raised by several authors. In various degrees of generality, several 
questions and conjectures about this aspect of mixing zero entropy algebraic 
Z d -actions can be found in 0, || and ||J] . All these questions can be viewed 
as special cases of the following more general conjecture due to K. Schmidt 
(cf. ||, Conjecture 3.5). 

Conjecture. Let d > 1, and let a and j3 be mixing algebraic 7L d -actions on 
compact abelian groups X and Y , respectively. Ifh(a) = 0, and if ' <f> : X — > Y 
is a measurable conjugacy of a and (3, then cf) is Xx a.e. equal to an affine 
map. In particular, measurable conjugacy implies algebraic conjugacy. 

In this note we give a counter-example to the above conjecture. More 
specifically we prove the following result. 

Theorem 1.1 For every d > 8, there exists a mixing zero entropy algebraic 
"L d -action a on a compact zero dimensional abelian group X , and a non- 
affine homeomorphism f : X — > X , such that f preserves the Haar measure 
on X and commutes with the action a. 

2 Markov subgroups 

For any d > 1, by Xd we denote the group (Z/2Z) zd , equipped with pointwise 
addition and the topology of pointwise convergence. It is easy to see that X^ 
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is a compact zero dimensional abelian group. By S we denote shift action of 
Z d on Xd defined by 

S(j)(x)(i) = x(i + j) Vi,jez d . 

A Markov subgroup of Xd is a closed subgroup which is invariant under the 
shift action. In || it was shown that the dynamics of the shift action on 
Markov subgroups can be studied using algebraic methods. We briefly recall 
the results that are needed in our construction. For proofs, the reader is 
referred to ||, Theorem 6.5 and Proposition 19.4. 

(2) 

Let F2 denote the field with two elements and for d > 1, let lZ d denote the 
, (2) 
group-ring of Z with coefficients in Fg. The ring lZ d can be identified with 

F2[m^ =1 , . . . , u d l \, the ring of Laurent polynomials in d commuting variables 

(2) 

with coefficients in F2. Every element p G lZ d is written as 

meZ d 

with u m = u rni ■ ■ ■u md and c p (m) G F2, where c p (m) = for all but finitely 

(2) 

many m. For any d > 1, the group Xd can be viewed as a 7Z d -module via 
the operation p ■ x = c p (m) S (m) (x) . For any ideal / C 1Z d we define 
X(I) cXdhy 

X(l) = {x e x d I p ■ x = Wp e I}. 

It is easy to see that X(I) is a Markov subgroup of Xd- Conversely, given 
any Markov subgroup H of X d , we define an ideal 1(H) C 1Z d by 

1(H) = {p G Tlf I p ■ x = Vx G H}. 

Using duality theory of compact abelian groups it can be shown that for any 
ideal J C 1Z d and for any Markov subgroup H C X d , I(X(J)) = J and 
X(I(H)) = H . Hence the correspondence H 1— > /(-ff) is an order reversing 
bijection from the set of all Markov subgroups of X d to the set of all ideals 
m 7^. 

Proposition 2.1 Zet cf > 1 and let H C foe a Markov subgroup. 

1. The action (H, S) has zero entropy if and only if H is a proper subgroup. 

2. If 1(H) is a prime ideal then the action (H, S) is mixing if and only if 
for every non-zero m, u m — 1 does not lie in 1(H). 
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3 Binary linear codes 



A binary linear code of length d is a subspace C of For any v e Ff, by 
|v| we denote the number of non-zero coordinates of v. A set A C F2 is said 
to be even (resp. doubly even) if for every element v of A, |v| is divisible by 
2 (resp. divisible by 4). If v and w are two elements of F2 then their dot 
product v • w is defined by v • w = v i w i- For an Y se t A C Ff, by A- 1 we 
denote the binary linear code defined by 

A 1 = {v G F2 I v • w = Vw G A}. 

A set A C F2 is said to be self orthogonal ii A <Z A L . 

Example 1 : For any d > 2, let E d C FJ( be the subspace consisting of 
all v such that |v| is even. If 1 denotes the vector (1, 1, ... , 1) in F2 then E^ 
is an one dimensional subspace of Ff, consisting of 1 and 0. 

Example 2 : We define a 4 x 8 matrix M with entries in F 2 by 

"11110 0" 
11110 
1 1 1 1 ' 
10 10 10 10 

Let C C F2 be the row space of M. It can be easily verified that the row 
vectors of M are linearly independent. Hence dim(C) = 4. Throughout the 
paper we will denote this code by C$- 

If v, w are two elements of FJj, then we define their product v x w by 
v x w = (viWi, . . . ,VdWd). It is easy to see that v ■ w = if and only if 
|v x w| is an even integer. 

Proposition 3.1 Let C c¥^ be a binary linear code. 

1. If C admits a self-orthogonal doubly even basis A, then C itself is self 
orthogonal and doubly even. 

2. dim{C) + dim^) = d. 

Proof. Let A be the collection of all self orthogonal doubly even subsets 
of F2 which contains A, and let W be a maximal element of A. Let w, w 
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be any two elements of W. Since the dot product is a bilinear form on Fg, 
the set W U {w + w } is self orthogonal. We note that for any two elements 

|v + w| = |v| + |w| — 2|v x w|. 

Hence W U {w + w'} is doubly even. By the maximality of W, w + w' G W. 
Therefore W is a subspace of Since A is a basis of C, this proves the first 
part. The second assertion is a consequence of the non-degeneracy of the dot 
product. □. 

Now we introduce a notion of non- degeneracy on binary linear codes. For 
any d > 1 we define a map B : Z d x F% — + Z by 

5 ( n > v ) = Ui - 

i-.Vi=l 

Definition : Let C C Fj be a binary linear code. Then C is said to be 
integrally non- degenerate if for all non-zero n G Z d , there exists a v G C 
such that £>(n, v) is non-zero. 

Proposition 3.2 For every d > 8 t/iere exist proper subspaces C, C' C F2 
such that C is an integrally non- degenerate code containing 1 and for any 
two x, y in C , their product x x y lies in C . 

Proof : First we will consider the case when d — 8. We claim that the 
pair (Cg, E 8 ) has the required properties. It is easy to see that 1 G Cg. Let 
A C F2 denote the set of row vectors of the matrix M, as defined in Example 
2. It is easy to check that A is a doubly even self orthogonal basis of Cg. By 
the previous proposition, Cg is doubly even and self orthogonal. In particular 
for any two x, y G C 8 , x • y = i.e. x x y G E 8 . 

Let n be a non- zero vector in Z d . Clearly, we can choose i,j in {1, . . . , 8} 
such that Hi + rij 7^ 0. Let <fi be the vector space homomorphism from Cg to 
F2 defined by 0(v) = (vi,Vj) and let E C Cg be the set defined by 

£ = {v G C 8 I 0(v) = (1, 1)}. 

It is easy to see that for every k G {1, . . . , 8} there exists a vector v' in A such 
that v k — 1. Hence we can choose vectors v,w in A such that Vj = 1 and 
Wj — 1. It is easy to see that there exists x in the set {v, w, v + w} which lies 
in E. Since Cg has 16 elements and F2 has 4 elements, the set E = x + ker(0) 
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contains at least 4 elements. Since Cg is doubly even this implies that we can 
find two distinct vectors v, w in in E such that |v| = |w| = 4. As v • w = 0, 
this shows that (v x w)& = 1 if k — i,j and zero otherwise. In particular, 
B(n,vxw) = rii + rij ^ 0. We also note that the map B satisfies the identity 

2B(m, x x y) = £?(m, x) + £?(m, y) — £?(m, x + y). 

Hence we can find a vector v in the set {v, w, v + w} C Cg such that 
B(n, v ) is non-zero. This proves the claim. For d > 8, we define C,C C 
F^ = F 8 © F^ 8 by C = C 8 © F^~ 8 and C' = E 8 © F^ 8 . It is easy to verify 
that the pair (C, C ) has the desired properties. □ 



4 Non rigid actions 

As in Section 2, for any d > 1 by X d we denote the group (Z/2Z) Z and by S 
we denote shift action of Z d on X d . For any x, y G X d we define their product 
x*y G X d by x*y(i) = x(i) y(i). It is easy to see that X d becomes a compact 
topological ring with respect to this product and S , (i)(x^?/) = S(i)(x)*S(i)(y) 
for all i in Z d . 

The following proposition is the basis of our construction. 

Proposition 4.1 Let H,K C X d be proper Markov subgroups such that the 
actions (H, S) and (K, S) are mixing, and for all x,y in H , x ★ y G K. We 
define a 1? '-action (X, a) and a map f : X — > X by 

(X, a) = (H, S) x (if, S) x {K, S), f(x, y, z) = (x,y,x *y + z). 

Then (X, a) is a mixing zero entropy action ofL d , and the map f is a non- 
affine homeomorphism which preserves the Haar measure on X and com- 
mutes with the action a. 

Proof : Since if and K are proper subgroups of X d , by Proposition ^4] 
both (if, S) and (K, S) have zero entropy. Since both (if, S) and (K, S) 
are mixing by our assumption, it follows that (X, a) is mixing and has zero 
entropy. It is easy to see that / is a homeomorphism which commutes with 
the action a. From the standard results on skew products if follows that / 
preserves the Haar measure on X. So it remains to show that / is a non- 
affine map. Suppose this is not the case. Comparing the last coordinate we 
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see that there exists a constant cq G K and homomorphisms 9i, 62 '■ H — > K 
and 6*3 : K — > K such that 

x-ky + z = c + 6i(x) + 9 2 {y) + 9 3 (z) Vx,y,z. 

Putting x = y = we see that Co = and 6*3 = Id. Putting x = (resp. 
y = 0) we see that 6*2 = (resp. #1 =0). Hence x*w = for all x and y. On 
the other hand, 1*1^0 for any non-zero x. This contradiction completes 
the proof. □ 

For any binary linear code C C we define a Markov subgroup Xc C Xd 

by 

I C = {xGl d (x(i + ei ),...,a;(i + e d ))GC Vi G Z rf }, 

where e 1; . . . , are the standard unit vectors in Z d . The ideal I(Xc), as 
defined in Section 2, can be described as follows : For any v in W% we define 

(2) 

a polynomial p v in TZ d by 

We note that p v ■ x = for any v G C and x in Xc- Since (C^) -1 = C by 
Proposition |3.1|, it follows that the I(Xc) is the ideal generated by the set 
{p v I v G C x }. As Pv+w = Pv + Pv for any v, w G Ff, we see that for any 
basis A of C 1 - the set {p v | v G A} generates the ideal I(X C ). 

Examples : If C = then I{Xq) is the principal ideal generated by 
Ui + ■ ■ ■ + Ud. Since Cg = Cg 1 and the row vectors of the matrix M form 
a basis of C 8 , it follows that I(X Cs ) is the ideal < Pi,p 2 ,P3,P4, >, where 
Pi,P2,P3,Pi are given by 

Pl = U\ + U 2 + U 3 + U4 
P2 = U3 + U4, + U 5 + Uq 
P3 = U 5 + U 6 + U 7 + U 8 

Pa = Mi + U3 + u 5 + u 7 

Lemma 4.2 Let A C Fj be a subset and let I a C 7?^ oe £/ie idea/ generated 
by the set {p v | v G A}. TTien a prime ideal. 
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Proof. Let F 2 [ui, . . . ,u d ] be the polynomial ring in d variables with co- 
efficients in F 2 . We can identify F 2 [ui, . . . ,Ud] with the subring of Tlf^ 
which consists of all p such that c p (n) = whenever rii < for some i. 
Clearly for each v in Ff, p v lies in F 2 [u 1: . . . ,u d \. For any set B <Z ¥^ let 
I B C F 2 [ui, . . . , ua] be the ideal generated by the set {p v | v G £>}. We claim 
that Jg is a prime ideal of i^^i, • • • , ud\. To prove this we note that I B = I c , 
where C C ¥ 2 is the subspace generated by B. If dim(C) = k, we define a 
subspace C\ C F2 by 

Ci = . . . , v d ) I = Vi > A;}. 

Let # be a linear automorphism of Ff such that 0(C) = Ci and let 9 be 
the automorphism of F 2 [ui, . . . ,u d ] satisfying 6{p w ) = p$(y) for all v in 
Then 9(Ic) = Id- It is easy to see that F 2 [ui, . . . ,Ud\/Ic\ is isomorphic to 
F 2 [uk +i , . . . ,Ud]- Therefore Ic 1 is a prime ideal. Since 9(Ic) = Id an d # is 
an automorphism of F 2 [ui, . . . , Ud], this proves the claim. 
For any N > we define Z% C Z d by 

Z^ = {(m,...,n d ) G Z d | n, > TV Vi}. 

We observe that for any element p in 7?.^ 2 ' ) , p lies in F 2 [«i, . . . , u d \ if and 
only if there exists N > such that u n p G F 2 [ui, . . . ,u d ] for all n G Z^. 
Similarly for any p in i^, p lies in 7 A if and only if there exists N > such 
that u n p G l' A for all n G 7L d N . Let pi,£>2 be two elements of IZ^ such that 
Pip 2 G /a- Then we can choose n G Z d such that u n pi, u n p 2 G F 2 [u\, . . . , 
and u 2n pip 2 G By the above claim, J A is a prime ideal of F 2 [ui, . . . ,u d ]. 
Hence either u n p\ G I A or u n p 2 G I A . This implies that either p\ G /a or 
p 2 G /a, which proves the given assertion. □ 

Lemma 4.3 Let C C be a binary linear code. 

1. If C is integrally non- degenerate and contains 1 then the iZ-action 
(X c , S) is mixing. 

2. The action (X c , S) has zero entropy if and only if C is a proper sub- 
space of¥ 2 . 

Proof : 1) For any v G ¥ 2 , let V be the unique homomorphism from TZ^ 

to = ¥ 2 [z, z^ 1 ] such that (f) v (ui) — z if Vi — 1 and <f) v (ui) — 1 if Vi — 0. 
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We choose v, w G F2 such that vGC 



V • w = 

and {i 







and w G C. Since C contains 1 and 
, |v| and |v x w| are even integers. Hence the sets {i \ Vi = Wi = 1} 
Vi — l,Wi — 0} contain even number of elements. Therefore 



0w(Pv) = } ] Vi^yrjUj) = 0. 



This shows that I(Xc) C ker(0 w ) for all w in C. Let n be any non-zero 
element of Z d . As C is integrally non-degenerate, there exists awinC such 

. z B(n,-w) we conc i uc i e that u n — 1 



u 



that B(n,w) is non-zero. Since 
does not lie in I(Xc)- By the previous lemma and Proposition ^4] the action 
(Xc,S) is mixing. This proves 1). The second assertion is an immediate 
consequence of Proposition [2.1| . □ 

Now we turn to the proof of Theorem [Li 

Proof of Theorem |1.1| : Let C, C' be proper subspaces of F2 satisfying 



the conditions stated in Proposition [3.2| . Since C contains 1 and x x y G C 
for all x, y in C, it follows that C C C . Hence C and C are integrally 
non-degenerate codes containing 1. Since C is a proper subspace of Ff, 
by Lemma |4.3| the actions (Xq,S) and (X C /,S) are mixing and have zero 
entropy. It is easy to verify that for any x, y in Xc, x * y is an element of 



X c ' . Now Theorem follows from Proposition pTT 



□ 
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